Fast flat-histogram method for generalized spin models
نویسندگان
چکیده
منابع مشابه
Flat histogram Monte Carlo method
We discuss a sampling algorithm which generates flat histogram in energy. In combination with transition matrix Monte Carlo, the density of states and derived quantities such as entropy and free energy as a function of temperature can be computed in a single simulation.
متن کاملFlat Histogram Method of Wang-Landau and N-Fold Way
We present a method for estimating the density of states of a classical statistical model. The algorithm successfully combines the Wang-Landau flat histogram method with the N-fold way in order to improve efficiency of the original single spin flip version. We test our implementation of the Wang-Landau method with the two-dimensional nearest neighbor Ising model for which we determine the tunne...
متن کاملGeneralized fast multipole method
The fast multipole method (FMM) is a technique allowing the fast calculation of long-range interactions between N points in O(N) or O(N lnN) steps with some prescribed error tolerance. The FMM has found many applications in the field of integral equations and boundary element methods, in particular by accelerating the solution of dense linear systems arising from such formulations. Original FMM...
متن کاملGeneralized cluster algorithms for frustrated spin models.
Standard Monte Carlo cluster algorithms have proven to be very effective for many different spin models, however they fail for frustrated spin systems. Recently a generalized cluster algorithm was introduced that works extremely well for the fully frustrated Ising model on a square lattice, by placing bonds between sites based on information from plaquettes rather than links of the lattice. Her...
متن کاملLine Histogram - A Fast Method for Rotated Rectangular Area Histogramming
We propose a novel approach to executing exhaustive histogram search, which incorporates a process to rotate the template used in a computationally efficient manner, e.g. for tracking applications where object rotation will require template rotation. The method is particularly applicable to rectangular templates as any rotation in the region of interest will greatly reduce the potential for a s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2005
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.72.056710